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TN THE CLAIMS 

A complete listing of all the claims in the application is as follows: 

1 . (Original) A method of selecting a common routing protocol in an ad hoc network 
having a set of nodes, the method comprising steps of: 

transmitting a request for routing protocol information to a limited number of nodes, 
the limited number of nodes including a number of nodes less than the number of nodes in the 
ad hoc network; 

receiving routing protocol information from one or more of the limited number of 

nodes; 

selecting a common routing protocol based on the received routing protocol 
information; and 

transmitting information associated with the selected common routing protocol to all 
the nodes in the network. 

2. (Original) The method of claim 1, wherein the selected common routing protocol is a 
routing protocol to be used by the set of nodes to facilitate multi-hop communication within 
the ad hoc network and the step of transmitting information further comprises transmitting at 
least one of an identification of the selected common routing protocol and a selected common 
routing protocol object to all the nodes in the network. 

3. (Original) The method of claim 1, wherein the set of nodes are configured to use one 
of a set of routing protocols, and the routing protocol information transmitted from each of 
the limited number of nodes comprises a currently used routing protocol and one or more 
routing protocols that are available for use. 

4. (Original) The method of claim 3, wherein the step of selecting further comprises 
steps of: 

determining whether a majority of the limited number of nodes is currently using a 
same routing protocol; 
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selecting the same routing protocol as the common routing protocol in response to the 
majority currently using the same routing protocol; and 

selecting a routing protocol that is available for use to a largest number of the limited 
number of nodes in response to no majority existing. 

5. (Original) The method of claim 1 , wherein the step of selecting further comprises 
steps of: 

storing the received routing protocol information in a memory; and 
retrieving the stored routing protocol information from the memory after a 

predetermined period of time; and 

selecting the common routing protocol based at least on the retrieved routing protocol 

information, 

6. (Original) The method of claim 1, wherein the steps of claim 1 are performed by a 
source node, and the limited number of nodes are in a zone, the zone having a radius based on 
a predetermined number of hops from the source node. 

7. (Original) The method of claim 1, wherein the network comprises a source node 
configured to transmit a message to a destination node, and further comprising steps of: 

the source node determining whether a route to the destination node is included in a 
routing table for the source node in order to transmit a message to the destination node; and 

the source node performing the steps of claim 1 in response to the route not being 
included in the routing table. 

8. (Previously Presented) A method of selecting a routing protocol for use in a node in 
an ad hoc network, the method comprising steps of: 

receiving a first message identifying a first routing protocol; 
receiving a second message identifying a second routing protocol; and 
selecting one of the first and second routing protocols for use in the node; wherein the 
step of selecting further comprises steps of: 

determining whether a predetermined period of time since the first message 
was received is expired; 
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selecting the second routing protocol in response to the predetermined period 
of time being expired; and 

selecting one of the first and second routing protocols for use in the node 
based on predetermined criteria in response to the predetermined period of time not 
being expired. 

9. (Canceled) 

1 0. (Previously Presented) The method of claim 8, wherein the predetermined criteria are 
associated with a source node identification included in each of the first and second messages 
and the step of selecting further comprises steps of: 

determining whether the source node identification for the second message is less than 
the source node identification for the first message in response to the predetermined period of 
time not being expired; 

selecting the second routing protocol for use in response to the source node 
identification for the second message being less than the source node identification for the 
first message; and 

selecting the first routing protocol for use in response to the source node identification 
for the second message not being less than the source node identification for the first 
message. 

1 1 . (Previously Presented) An ad hoc network system comprising: 

a set of nodes in an ad hoc network, each node being configured to use one of a set of 
routing protocols, 

wherein a source node in the network transmits a request for routing protocol 
information to nodes within a predetermined number of hops from the source node; 

the source node receives protocol information from the nodes within the 
predetermined number of hops; 

the source node selects a common routing protocol based on the received routing 
protocol information; and 

the source node transmits information associated with the selected common routing 
protocol to the whole network. 
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12. (Original) The system of claim 1 1, wherein the common routing protocol includes a 
routing protocol to be used by the set of nodes to facilitate multi-hop communication within 
the ad hoc network. 

13. (Original) The system of claim 12, wherein the routing protocol information 
transmitted comprises a currently used routing protocol and one or more available routing 
protocols that are available for use to the nodes within the predetermined number of hops. 

14. (Original) The system of claim 13, wherein the common routing protocol is a routing 
protocol currently used by a majority of the nodes within the predetermined number of hops. 

15. (Original) The system of claim 1 3, wherein the common routing protocol is a routing 
protocol that is available for use to a largest number of the nodes within the predetermined 
number of hops. 

1 6. (Original) A source node of a set of nodes in an ad hoc network, the source node 
comprising: 

a transmitter transmitting a request for routing protocol information to nodes within a 
predetermined number of hops from the source node; 

a receiver receiving protocol information from the nodes within the predetermined 

number of hops; 

a memory storing the received protocol information; and 

a processor selecting a common routing protocol based on the received routing 

protocol information for transmission to all the nodes in the network through the transmitter. 

17. (Original) The source node of claim 16, wherein the processor retrieves the received 
routing protocol information from the memory after a predetermined period of time from the 
transmission of the request. 
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1 8. (Previously Presented) The source node of claim 1 7, wherein the predetermined 
period of time is based on a maximum time for a message to travel the predetermined number 
of hops from a node and return to that node. 

19. (Original) The source node of claim 16, wherein the routing protocol information 
comprises a currently used routing protocol and one or more routing protocols that are 
available for use to the nodes within the predetermined number of hops. 

20. (Original) The source node of claim 19, wherein the selected common routing 
protocol includes one of a routing protocol currently used by a majority of the nodes within 
the predetermined number of hops and a routing protocol that is available for use to a largest 
number of the nodes within the predetermined number of hops. 



6 



